#include<stdio.h>
//函数链式访问和嵌套调用
int foo(int n){
    if(n<2){
    	return n;	
	}
	//               f(4)       +        f(3)
	//        f(3)    +   f(2)  +   f(2)  +  f(1)
	//   f(2)  +  f(1)+f(1)+f(0)+f(1)+f(0)+  f(1)
	//f(1)+f(0)+  f(1)+f(1)+f(0)+f(1)+f(0)+  f(1)=5
	return foo(n-1)+foo(n-2);
}
int main(){
	printf("%d\n",foo(5));
	return 0;
}
